Paths to Unconventional Computing: Causality in Complexity
نویسنده
چکیده
I describe my path to unconventionality in my exploration of theoretical and applied aspects of computation towards revealing the algorithmic and reprogrammable properties and capabilities of the world, in particular related to applications of algorithmic complexity in reshaping molecular biology and tackling the challenges of causality in
منابع مشابه
Kaspars Balodis Unconventional Finite Automata and Algorithms Doctoral
In this thesis we investigate several unconventional models of finite automata and algorithms. We start with more conventional types of automata and prove differentiation results for the descriptional complexity classes of twoway probabilistic and alternating finite automata. Then we introduce ultrametric finite automata which use p-adic numbers as amplitudes describing the branching process of...
متن کاملComputability and Complexity of Unconventional Computing Devices
We discuss some claims that certain UCOMP devices can perform hypercomputation (compute Turing-uncomputable functions) or perform super-Turing computation (solve NP-complete problems in polynomial time). We discover that all these claims rely on the provision of one or more unphysical resources.
متن کاملUNCONVENTIONAL COMPUTING PROBLEMS ? Selim
An evolving computation is one whose characteristics vary during its execution. These variations have many di erent origins and can manifest themselves in several ways. Thus, for example, the parameters of a computation, such as the data it uses, may vary with time independently of the computational environment in which the computation is carried out. Alternatively, it may be that the data inte...
متن کاملHot Ice Computer
We experimentally demonstrate that supersaturated solution of sodium acetate, commonly called ‘hot ice’, is a massively-parallel unconventional computer. In the hot ice computer data are represented by a spatial configuration of crystallization induction sites and physical obstacles immersed in the experimental container. Computation is implemented by propagation and interaction of growing crys...
متن کاملThe Impact of the Economic Complexity Index on Competitiveness: A Study of Selected Emerging Countries
The main purpose of this study is to investigate the relationship between economic complexity and competitiveness using panel data in a sample of 39 emerging countries from 2002 to 2018. The results of the causality test of Dmitresco and Horlin Granger (2012) show a two-way cause between economic complexity and competitiveness. This indicates that the higher complexity of the economy helps coun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1706.08803 شماره
صفحات -
تاریخ انتشار 2017